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IMAGE-PROCESSING APPARATUS AND IMAGE-PROCESSING METHOD 

NTT DATA TSUSHIN KK 
InventoKs): ;KOSAKO AKINORI ;TAKEGAWA NAOKI 
Application No. 07169039 , Filed 19950704 , Published 19970121 

Abstract: 

PROBLEM TO BE SOLVED: To provide an apparatus and a method for processing images 
whereby an image of an optional object is extracted from images and position of the object is 
obtained stably. 

SOLUTION: A local model reflecting a change due to photographic environment as a 
parameter is preliminarily formed for a local part of an object to be extracted and stored in a 



http://www.micropat.com/cgi-bin/patentlist 



00/08/01 



MicroPatent Worldwide PatSearch - JP09021610 



2/2 ^— > 





model storage part 1 2. Each partial image of an image input throughan image input part 1 1 is 
subjected to matching with each local model at a matching part 13 with the user of the stored 
models. In accordance with result of the matching at the matching part 13 and from the 
viewpoint of how much each partial image agrees with the local model, a local data integration 
part 21 displays probabilities of a position of the object to be extracted in a parameter space 
including positional data of the image, and integrates the probabilities. An object position 
determination part 17 extracts a part of the highest probability in the parameter space, 
thereby determining and outputting the position of the object in the input image. 
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MicroPatent Reference Number 001005273 
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HMM»#©I6H] 

& a* -r s in A* fa <fc „ 
WE^^Eitf aicEtt^ftfcs-^-T^t, (neb* 

WET y ? > ^f a lC«fc 0 »tti $ ftfc«~ (CS^U 

fat. 

fcfc/Xy*-* t LTEttLfcftJBBraHfrOBflt©*? 
^*E«U 

MEVy3 l >^8tt, mEAftB*ft>5ilttBJi»9rff» 
£H-*MX©*#B«*lll*«JDttiU 3-^filTgBft-© 

(WE»Bf*«*td*att, (MEvy^>i^aKJ:D* 
ftSftfc-Mftffl^T, BBOflflMMBfc^ftfc/'Sy 
^3£MC*^T, tttti***«©ffi«©5MS#*** 

[»#S3j «tEAm«ffte^att. 

WEA*B«l*3©lWE»lH»*»Offi«©«*0»** 

5fcft£5g*ITtiifai. 

jaw «#«i;:ME«*jit m^&\z a k> mm a nfc«*» 

f^tsi i ©i^at, 

£|g2©i&£#a<i:. 

j; oa«sn5 d t z&wit-rzm&m 2 icEtt©Bfk 

ffi9£B. 

[M«9f4] ME^^Etft^att. »tb^*4b(0Aa: 
sisUEA 0 ic»-r*#»»f«»©Bfliosefl:*. >9t£© 

E«U 

ME^y^i^att. (WEB«A»^ai=J:DA*S 
*ifcB«Oft«©B{ftSIWrEB*S6m»cl*«Ufcl*k:, 
WI&atlWEJB 1 ©^^©ftaiiOEIB^SJB 1 

v^5 1 >^fgic«fc Dig 1 ro^T^UconTJStbsnfc 

— a*icasr^v»r. si 1 ©«*#**»£ u **iB-r* 

* 2 ©^y^ta^^TJB 2 ©**£■:*£»£ U WE 
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«BB*©»*#*s«^-r*. 
££*«*£"rsBi#m. 2x»43icE«©B*jaa 
SB. 

ft. 

Ht€W«tr*W*K4K:E«©B«ffla««. 

wwwie] (WE^^uEtt^att. tt«c©»a*#*« 

©JBBratei-CBfltc^T^HSBISU 
MEJBBf*«R^att. '*ttffl»««J©tt«©«*» 

-5-©&M^^-rit?8$:tt5*-rs. 

c: i4#ss<t-r^»*^ 1 75M 5 ©v»-rn*» 1 -ptcEm 

^»ffl*an/tata»»«©«fk©s»f*«'© : E5 s ;i'i 

JWEB» A*^? y yic«fc*3 A^7cf ftfcHfgi©^ t © 
-s* £J? m -r * "7 y ? > ^ X ? y 7 k. . 

iffiil$|EtiiXT7 T'C J: 0 IFtH * ftfc***M&*tt£ 
mKSK^f y 7»c «fc 0 * ©^ *>* 

*BA*cfcft»«tr*B«ftia^j*. 

[*W©W«JS:BIW] 
[0 0 0 1] 

stfBflwaa^ScicB-r*. 

[0 0 0 2] 

[ft*©8fl5] «*©»JJrttfc*«£tt£LT*W*:©l* 

Bft»«*ia*^to-&Ta*«iiMfttt-r*#tet. hou 

g h Xift CttS $ ft -5 «fc 3 ttSBf 6 ©SHlCg-3 
^fcfffi (faffl^fn. «UiBBI THo u gh^gSlcS-^ 
< BWtfttHfe©*rJRBJ . 1*»ffl3l*£te. Vo 1. 3 
6, No. 3, 1 9 9 5) a*$iO£ftT<^5. 
[0 0 0 3] 

m^^tyitx^m-t^, c©^ft. M^^-B-©is 
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IcjR* « C t #EJ£-?& -a fc. 

Cooo4] c:of!Wtt±E*tt»:JB*-Tasn&t>o 

[0 0 0 5] 

[■M**WWSfc«>©#R] ±E1 

rstuft¥R&. ^mx^z-t^mh-r^,. 
[0006] ±ta«fi£ic«fcn«. k^js^t-* 

t&ttitt&®<nmmmn<nmmt£&m\zm^mmftifi&'& 

[0 0 0 7] ME^E^Ett^RK:. «ftill4KK:J:«|g 
;U*Ett*-tJ\ IIMETy^i^Rtt. IKEXABtt^ 

«MM*^Ra«, «lEvy?>^RicJ:DJ|Cffl*nfc 

[0 0 0 8] dOJ:5K:«*-rn«. SMgiRftC 

[0 0 0 9] iWE^mtitl83££^R£. 
HffcK^T. (WEVy^>^RIc:±Da.^5 s ;H=tJ 
^T»USftfcHSME*fflV>T, iffiEA 

a*»a*RAi. »Bf»»*»CWE**jmi^RI=J:0 
*tHJ*nfc**#*t*6#-r*»l©*E^Ri:, iffiE 
m 1 WiK^^RICfc O^SnfcSS^ffiSgE^-T'Sm 



[ooio] s&, ^Et^Etg^gic. mammns 
omfSizmfeM e \zttTz>&mm&fte>w»v>mk&> 

a-rssi 1 ©^^ut. mtuM^^^^mMdiz 
#T*#»»3f «#©tt«***n?3i3!-rs * 2 ©^^ 

i. SEtttStt. WEv^y^^ST. ii3i2W&A;>J 
^Rfc«fc 0 A**nfcH«l©*«©iB«ltWEH*SSIBI 
ic»jgbfc«nc. ttJgj&£AftE£ 1 ©^^©fti&t©' 
K*>S»S. SirotrJ^C-ag^fflL. ilftEtte 
?ST. A2jHifi!©&8B©ilif£l::-2UT. fllffiTy^ 

^Mzm-i^xm 2 ©«*&««&£ u mes 1 1 » 

2©5t$M£ifl,. (fflE***Rtcfc»J»&*i&« 
#H*«©**##S«ter*J:3K*J«LT%>«fc^. 
[001 1] mE»»ft»«t6^*R-e. ffcBtfffiElHJiE 

ft 9 ten? * — 9 t-r 2>n 7 * -?&m±(Dmmfti5&: 

[0 0 12] Sfc. WE^^Ettl^RlC. HftOttttl 
ttfcfcOJWJrff^WHfcO^Jl'SEIftS-H-. S9E^3f 

[0 0 13] ±EaW*31fi£-r-5fc»» Z.<D5£mz>W& 

ffl*anfc»iij»*ft©*ft©»»fffl«-o*7*^timE 

H&A^Xt- -y T'lCck 0 A^J * tlfe®^roSa5t(D— ifc 
[0 0 14] CW^fe-Cfe, ^ta-CfcJS^a&stf&MS: 

a. got. tttij^tift<i:-?-©fig*iEffi(c^ai-rs^ 

[0 0 15] 

iiMI (JStB) SSS^iB^aas (ttttJ) Affile -d 
t»T. eil~0 9£#H9LTt89r*"5. 01tc^-T«kp 
IC. C«)mS^ffiK>®fiH!lS^IB«. jS^A^gtll 
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wiaBui. Rmnmm*&ai 5i. abh*bm 

[0 0 16] WI&AtlBl lit. CCD*>7. -f * — 

t -uttetrr s a tk * ^ u £ « * s . 
[ooi7] ^^natssc i 2 «. U a> 

*t\>HB«« 1 2 «. JAttttjMtiatttRffig- 

[0 0 18] v-y^^JQJlgBl 3W:. 5 s — ^M#-ttiL 

[0019] a^scajgsi 4tt9tJNaH#>&#ij£3ft. 

g&#®««cf#snfc?s*#*sj^«#«t;:8E-&-r 
*. »nmmwm^t» i 6 «, ssc, Aft»&«icft 

m&mm l 4 fc. ^dftf SSftSE^gg l 5 £, AfftlffBlHI 

[0 0 2 0] tt^ficBft^ffi 1 7«> tUftSB*#*&« 
fig^n, JMrtMltt£»2 lT?«i^Sftfc**»*«fO!) 

-rs. 

[0 0 2 1] Sfclc. ^Et^KKJB 1 2 iCfBttaft-S/^ 
mW-W)\Z®mT2>. 3 &5nW*:<D®«tt. -e-co^©^ 
^SrEHBS-tt-Sxh. 12 2 IC^f <fc 3 fr£ 
[0 0 2 2] -e-d-C. ttHl^*feS:'t>'C>C*^7S:»ft 

EP^, W^tt^oa^Cf 5 -^" 0" £«;ALTi&ai*t 

[0023] # : 67 : ;i/fpfiEffli®«^e.}ftm*fjai» 



bb) jwtsn*. «*.«. h 2 cw-rw^ojBjjfaisa- 

$E3{C^-r3^)<7?gB»A 1~A3 fTSt, S-^tMI' 
fft£/BHBd> 3 ■SOJBBfHB A 1 ~ A 3 

[0 0 2 4] M^T, gHEft0£A5.*-*£UT. # 

[0 0 2 5] duf. (^f^AIt®R) 
V>£o\zmW?2>., Z\ZX, XiteS-^f?rgB#<Z>i#B 

©Ai?rB«**u *n*n, &2-e*s*i-5. &2tc 

Bl 3 <D0iJt?«> ^fJrgB#A 1 ~ A 3 C-^-ft-eft ltyh 
[0 0 2 6] 

[ftl] (x,, x 2 , x,, x R } 
[ft2] x,= {x„, x, 2 , x 13 , x is } 

Xj= (x 2 i. Xjj, Xjj, Xji|} 
X R = (Xgi, Xgj, Xrj, Xjm} 

[0 0 2 7] m*X. «JWfB«©«^©¥*Scfcft3 
icfflgoT**, #»BrB«Ji»6¥^BB*JSl/3K»T, 

4 \z^-rnn x Sr^-r s . 

[0 0 2 8] 

[&3] c = (1/R) Ex, r = 1~R 
[ft 4] 

X= (X|-C, Xj-C, Xj-C, x g — c} 

[002 9] zwwmm&xv&ftmn jijq«^s tc«k 

C*5] Q^XXT 
TI4B3fl!Hft*«r. 

[0 0 3 0] k*7£0@*^ra«»6©@W^8S:*«¥ 

^A N ) (C*fjE5-rsaW^i7 Ml/ <e„ e 2 , •••e k ) 
[ft6] A ( • ej = Q • e; 

[0 0 3 1] S-«3fB«*k^7C©@*?SWt»»-r« 

Srffi^T^dticto. i -inmffimmz-D^T it? 

[0 0 3 2] 04C tta*f*^-C**«^-«)SBfB« 

Ai*, 0«^{tic#t5T4*7c (k = 4) «@*r^ra 
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Tt>ra*K:£«sfta. ^juetMBi 2«. z\<o^3 

[0 0 3 3] iWc. a^r—>3>^7 : Mzzy^XWimT 

M»<0&±<D&m*Wi&iiVtz (x. y) ffi*3ST«L 

[0 0 3 4] iMc, ^s&ffr&^ftfc/^— >tT^in 
$r— ->a V^T^S/fl^T. A^JilJ&'t'WtttBfcttl^i© 
aeSrttlU-r^^ 6 ~0 9 LTafcarr 5. 

[0 0 3 5] IB&AftgBl lfct.' 08;Ltf. S6tC^-T«t 

[0 0 3 6] Vy^^&Hg&l 3«. A^BHft©*** 



Pp. 



1 1 o r n * 



42. it a i 



Sra±T?l^©^-C^Stl5.--5-LT, d©,6£:&®/?T 
■*©/t*— ^T^fcOENEft 0 ©SHLtCfcS^gtD 
A , <0> Cl©Sg!StD Ai (9) tt, »Bf«»A 

i (i = l, 2. 3) ©7^ — ^T^HCfctt*— gcfi 

[0037] «*3*ajg&i4tt. T-y^>^©iem^e. 

nfcft (X, Y) J&g&gtC&tt-S— gcg£ffiHT. £ 

M<D\mu& e \zm it. -?-wtiiB©gB«-Bifii^-5-©^m 
h* fc-sw * p p„ „„ * ft 7 tcse ^ * . 

[0 0 3 8] 

2a, • (i=l,2.3) 



[0 0 3 9] 07 \Ztk-? (0, 0) J&§T-©g& 

(0 ft. ;Z©KiHD A1 (0) 7 C 

ftoT^j?rg&#A 1 K"3HT©**P Pilu „*«J|tiaS 
ft*. C©**P pMleii tt0K:»T-5Hft&fc*. 

[0040] aromas 1 4 a:. &&ftmmz-o 
AfltHi/Taaafe-r*. 

[»8] 

(a, /3) = (X, Y) - (x Ai (0) , y Ai (0) ) 
( i = 1, 2, 3) 



(a- 



P location 



2ic<t z 2 " 

[0 0 4 4] COtt^P, ^ (X, Y) © 
ffi»©»»BI«A««r»rftj4»0»BfHflU=iE*K:vy5 1 > 
^l/TV»*«*l=, jfiU*t*4fe©&P£*<£8 (a, 

-r. 

[0 0 4 5] ifct->T, mm&&$> 1 4 tt. Ppatter.^ 

Pioc.iio»t©^-r*t)©i^±*^LTP pallern 

• P,oc.tio.*»tiJL,« /X^^-^^W (a, /3, 0) 

W6. <x, y> ego 
«»iBi»K:atJv»T, mm (a. 0) fzattj*f^©» 

*fS.&#{4BU J.O, ^©0^75*0 T-ifeSSt^©^ 

^-TJ; 5 5. fc*5. B9fc:fcHT. }?f PI 

~ P 4 te-tft-^ftK^S^-r. 



[0 0 4 1] EStC^-r^^ir. (X, Y) KXtlW& 

rt©**MB*©js«-e*D. (x A1 (0) , y 
Ai (0) ) ttffi.m©0 icis^T. air— ~>3 y^E^Mz 
$ ft T ^ tt'rJlft&Lm ®&ft©^/?rlIi£!©fi:BT- 
(a, 3) ttA*H«rt©gB#li«©£qSj6©Jffi 

[0 0 4 2] Vy^^WEteCfrfcftTt^ftfi, 

btSbshc^^t©— ssc«©ssv^«3ftt. m— <r>mm 

(a, 0) *«-T. JfcK. St9lc^oT, Sfffcteffi® 
(a. 0) *«ttU#*«©»WfcKT?»*W*P 

[0 0 4 3] 
[«C9] 

X4-x A1 (g))'-f(g-Y+y tl (9))' 

[0 0 4 6] S6^fltma? 1 4 tt. A^HttO^TO-tiB 

(Al— A3) #Kma©**4MiJ&«»Sft«. 

[0 0 4 7] ^Hff®ISl*3gc^g5 1 514. l«I-©©«ffaP» 
IC-3l/iTf#6ftfc^T©Sl^^ ; *©fn^<fcD. /^7^- 

m&ft\z-z>z. *-$'&m±.\z 1 o©«^^flT#f# 

e»ftS. ±JE©SfOWTtt. ^3fa5^A 1-A3 (C^J 
t»T. -tft^ft, **»*J»«»6ft*. 
[0 0 4 8] AJ9r1*ffimiRdffi 1 6 tt. JBftrfflrWft&te' 
SB1 SKiDWftftfcJBBfaS^ftOli*^*. 

©^=a^tcj:o^E'&-r*. »»f*ai*3«t^« 1 5 

*5S^**?8^flEHftPk (a. 5, 0) =f 
" (a, 0, 0) (fcfc'L, k=l. 2. n«^HFf 
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p k (a, 6)- 



[0 0 4 9] 

[&i 0] 



JJJpk-iCa, 

[ooso] »i oiccto, a***ste^LT, •** 

«lC»SttfcW*5Mfrp B (a, 0, ^) ^4T<D*» 

[0 0 5 1] 1 7tt. S^WIC 

dn^rtb^-r^o (a, 0) tt^xJUfPricffliBftOJSfli 

& (x, y) ©jR^tc^s-r*. se-px, xtjm&KDm 
[oo5 2] sx±mm^fz^oiz, ^(ommmm\z^ 

J5£-r^o fit, A#B«<0*«5m«fC-3^T, #JS 
mffi^Jlr tC— gc L T ^ £ ^ i ^ 5> K.&*> £ , Hf^cDfl: 

[0 0 5 3] dojc^^^ffi^^-r^^^tcfco, m 

[0 0 5 4] S£oT> EI 1 0 \Z^~r£5\Z. ffi 

[0 0 5 5] ±K*«S»»T«U SJ^iiS^SjI 

[0056] s/t, ±8amsfi«jiJc*5t^Ttt, sjamffi 

#JS3ffiB»fc:oir^T5i*»ffi**«>fc, Lt^U fffj 



,8, 0) f k (a, e)dad £ d 0 

«fcjfiffirr* (SgSID ((9) G>*/Wtt**#5n 

gBfa^AKO/^-^r^OD (0) 

[0 0 5 7] HS-rSck^Jc, d<0B!«fc8i3««M:, c 

PU31^ RAM 3 2 . ROM33, liKjfaftgg 3 
4, JlttS13 5, ALb^jgg3 6, dtlb^r^SiC^ 

[0 0 5 8] CPU31H RAM3 2WROM3 3 

S^$«JW^31^||fT-r^o RAM 3 2 te. £*^Ufttf 

rX^gl, 7D7 tf-^X^^g, CD-ROMgl 
•j&>&#WES*U CPU3 1 (DSifpyD^^A, 
3P£:f2tiiLT:fc»9, R AM 3 2 tc^n £<£>^— $ fc&E 

— *MM»U RAM3 2CfilT^o A£ii*jg®3 6 
[0 0 5 9] H 1 1 ©iH«&3&H<0»f£*ei 1 

>=etji>, ut-isb >=E^jim\tmm^^m3 4 \z 

g§3 SKcfcOSMfSi-U RAM3 2 fr»3WSnT^i-5 
[0 0 6 0] d<D^-&, CPU 3 1 \t. A*Sf«A^6SB 

[0 0 6 1] ^:TOgB»iS^tC^>^^T. 

*Pp«llera- P | 0 „.i. B t (^T^S4, 

S5, S6) . m^x. ±T<Dmftwmzn^T. mm 

[0 0 6 2] ±TOa8»H«tC^C^T. ffl^ffffifflS^ 
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•O^X. 5S^P pa ,,ern* P local ion*SE ^ L , ^EffSC 

yS8) o Jft^T, #»Bf«B»©**»*3S«tt^**x, 

LTtB^T^> Uf^^S 1 0) . 
[0 0 6 3] £O<fc3tt*/«<fcT3CitCJ;0» fflS:/ 

rz$><D7ulf5M>m $7D7t?-r>fX^, CD-R 

4 J:?). a4ft£B«&ttji.«9US:3> 

1M XXtffScft £tt— «BB*S ftfti*. 
[0 0 6 5] Sfc, «*»#<0«-»*tiS 8-Sioi: 

[0 0 6 6] ±E^Jfc«k;6<f>TfciU iftHi*t*» 

■^HlftOStftSrfflW-rs^^^ — ^O lot UTEIIKA 

^AL^/^^-^KS^fc/^— ^x^xtf 

[oo6 7] as** }*aj»*«ttia«"e**!&»i3a: 



[0 0 6 8] 

[HI] d^BJco— ^J£»»{C36^^SH«ffl31^HO 
«JB£*SS"risIKynyd7|g-c*S. 

[H2] isiiEfl^fc^DTHift^^d^b-rsa^ 

[H3] ttffi»»«4:JBfiFr«»<!:S*'rH7?*-5. 

[0 5] D^r— i/3> : &5 ; ;K0fPfiE*ffiSrttKr-5HT 
[0 6] A*H«0— «*5K-rHT**. 

[0 7] A*iB«^&«»iB«*«oiiiTjaa*RW'r 
[0 8] A*a«<z)jKai3Rt, ^^^fpjsffljsftojffia 
[09] n?*—i?Qffl±<Dmmftif!<D— m^m^mz 
[010] A*H«tc*sn*am»*«<3!>— «*«s<!D 
[011] a«jaa««<z){Bo«ij««*«"rHB^py 
[012] 01 1 »c«"riB«aa««©ftff*R«"r* 

fea6 <z> y a — ^ — h ~C$> z> . 

1 1 •••Hf«A*8S. 1 2 •■• ; E7 f ;HBtt»* 13-7 
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